Distancia (teoría de grafos)
EN TEORÍA DE GRAFOS, NÚMERO DE VÉRTICES MÍNIMO QUE DEBE RECORRERSE ENTRE DOS VÉRTICES DE UN GRAFO PARA UNIRLOS
Diámetro (teoría de grafos); Distancia (teoria de grafos); Diametro (teoria de grafos); Diametro (teoría de grafos); Diámetro (teoria de grafos); Distancia (teoría de gráficas); Número de asociación; Excentricidad (teoría de grafos)
En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más corto entre ellos. Si dos vértices no son accesibles a través de un camino, entonces la distancia entre ellos es infinita.